(0) Obligation:
JBC Problem based on JBC Program:
Manifest-Version: 1.0
Created-By: 1.6.0_26 (Sun Microsystems Inc.)
Main-Class: simple/whileNested/Main
package simple.whileNested;
public class Main {
/**
* @param args
*/
public static void main(String[] args) {
WhileNested.increase(args.length);
}
}
package simple.whileNested;
public class WhileNested {
public static void increase(int i) {
int j;
while (i < 10) {
j = i;
while (j > 0) {
j++;
}
i++;
}
}
}
(1) JBCNonTerm (EQUIVALENT transformation)
Reached a loop using the following run:
0:
<simple.whileNested.Main.main||0: load ADDR args||args: a184|| ->
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a182
String.CASE_INSENSITIVE_ORDER: o92
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o92!: String$CaseInsensitiveComparator()
a182([java.io.ObjectStreamField|]): length 0
a184([java.lang.String...]): length 1
1:
<simple.whileNested.Main.main||1: arraylength|| - ||a184>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a182
String.CASE_INSENSITIVE_ORDER: o92
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o92!: String$CaseInsensitiveComparator()
a182([java.io.ObjectStreamField|]): length 0
a184([java.lang.String...]): length 1
2:
<simple.whileNested.Main.main||2: simple.whileNested.WhileNested.increase(I)V|| - ||1>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a182
String.CASE_INSENSITIVE_ORDER: o92
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o92!: String$CaseInsensitiveComparator()
a182([java.io.ObjectStreamField|]): length 0
a184([java.lang.String...]): length 1
3:
<simple.whileNested.WhileNested.increase||0: load INT i||i: 1|| ->
<simple.whileNested.Main.main||2: simple.whileNested.WhileNested.increase|| - ||1>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a182
String.CASE_INSENSITIVE_ORDER: o92
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o92!: String$CaseInsensitiveComparator()
a182([java.io.ObjectStreamField|]): length 0
a184([java.lang.String...]): length 1
4:
<simple.whileNested.WhileNested.increase||1: push 10||i: 1||1>
<simple.whileNested.Main.main||2: simple.whileNested.WhileNested.increase|| - ||1>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a182
String.CASE_INSENSITIVE_ORDER: o92
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o92!: String$CaseInsensitiveComparator()
a182([java.io.ObjectStreamField|]): length 0
a184([java.lang.String...]): length 1
5:
<simple.whileNested.WhileNested.increase||3: GE||i: 1||1, 10>
<simple.whileNested.Main.main||2: simple.whileNested.WhileNested.increase|| - ||1>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a182
String.CASE_INSENSITIVE_ORDER: o92
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o92!: String$CaseInsensitiveComparator()
a182([java.io.ObjectStreamField|]): length 0
a184([java.lang.String...]): length 1
6:
<simple.whileNested.WhileNested.increase||6: load INT i||i: 1|| ->
<simple.whileNested.Main.main||2: simple.whileNested.WhileNested.increase|| - ||1>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a182
String.CASE_INSENSITIVE_ORDER: o92
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o92!: String$CaseInsensitiveComparator()
a182([java.io.ObjectStreamField|]): length 0
a184([java.lang.String...]): length 1
7:
<simple.whileNested.WhileNested.increase||7: store INT to j||i: 1||1>
<simple.whileNested.Main.main||2: simple.whileNested.WhileNested.increase|| - ||1>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a182
String.CASE_INSENSITIVE_ORDER: o92
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o92!: String$CaseInsensitiveComparator()
a182([java.io.ObjectStreamField|]): length 0
a184([java.lang.String...]): length 1
8:
<simple.whileNested.WhileNested.increase||8: load INT j||i: 1, j: 1|| ->
<simple.whileNested.Main.main||2: simple.whileNested.WhileNested.increase|| - ||1>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a182
String.CASE_INSENSITIVE_ORDER: o92
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o92!: String$CaseInsensitiveComparator()
a182([java.io.ObjectStreamField|]): length 0
a184([java.lang.String...]): length 1
In the loop head node, references [i106] were interesting.
By SMT, we could prove
((0 <= initial_i35 and initial_i35 <= 9 and 0 <= initial_i106 and 0 <= initial_i13) and (((path1_i106 = path1_i126 and path1_i128 = (path1_i126 + 1) and path1_i35 = res_i35 and path1_i128 = res_i106 and path1_i13 = res_i13 and path1_i35 = initial_i35 and path1_i106 = initial_i106 and path1_i13 = initial_i13) and path1_i126 > 0) and ((res_i106 = res_i126 and res_i128 = (res_i126 + 1)) and !res_i126 > 0)))
to be UNSAT. Consequently, the loop will not terminate.